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Method and Arrangement For Guiding a User along a Target Path 



Field of the Invention 

5 Thepresentinventionrel^ 

path such as, for example, a path through an exhibition space. 

Rark prnund of t he Invention 

In many mobile computing applications, tee may be a requirement that users follow a 
,0 particular path through a physical space. However, the physical space may be devo.d of 
physical signs to indicate a specified path though that space. There are many uses of aumo 
to guide navigation, includingtheuseof audio beacons to attract users to its source, and 
thenseofsonartoindica.eobstaclesahead.Asystemofandiocuesknownasthe«Oboe 

system was also used in the Second World War to guide the pilots of RAF (the Bnttsh 
15 RoyalAirForce)bomberstotargets ; inmissys,emmonauralaudiocneswerepresentedto 

the pilot through headphones and represented three ternary states, namely: mm left, turn 

right, and straight ahead. 

I, is an object of the present invention to provide sound based cues for guiding a user 
20 along a target path. 

Summar y of the . Invention 

According to one aspect of the present invention, tee is provided a method of guidmg a 

user along a target path, comprising the steps of: 
25 (a) determining the position of the user relative to the target path; and 

(b) rendering an audio beacon through audio output devices carried by the user such Ota. 
the beacon appears to the user to emanate from a location in a direction at least 
approximating the direction of the target path onward from the user's current posmon. 

30 Accordingtoanoteaspectofthepresentmvention.thereisprovtdedanarrangemen.for 
guiding a user along a target path, the arrangement comprising: 
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- relative-location determto^ 
the target path; and 

- audio-beacon means for rendering an audio beacon through audio output devices 
carried by the user such that the beacon appears to the user to emanate from a location 
in a direction at least approximating the direction of the target path onward from the 
user's current position. 

Brief Description of th e Drawings 

Embodiments of the invention will now be described, by way of non-limiting example, 

with reference to the accompanying diagrammatic drawings, in which: 

. Figure 1 is a diagram of an exhibition hall having an arrangement for delivering 

relevant media objects to visitors in a timely manner as the visitors 

encounter items of interest in the hall; 
. Figure 2 is a diagram of a mobile device and service system used in the Figure 1 

arrangement; 

. Figure 3 is a diagram showing a target path to be followed by the user using audio 

guidance sounds generated by an audio-based embodiment of a path guide 

unit of the Figure 2 mobile device; and 
. Figure 4 is a diagram showing, for a variant of the Figure 3 path guide unit, the 

sounds produced by three virtual sound beacons to provide audio guidance 

to the user. 



R^t Mode of Carrvi" ? the Invention 

Figure 1 depicts an exhibition hall 10 having rooms 1 1 to 17 where: 
25 - room 1 1 is an entrance foyer with reception desk 18; 

- room 12 is a reference library; 

- rooms 13, 14 and 15 are used for displaying exhibits in the form of real-world 
objects, namely paintings 20 and sculptures 21; 

- room 16 is empty of real-world exhibits; and 
30 - room 17 is a cafeteria. 

Onenteringtheexhibitionhalll0,auser30collectsamobiledevice31fromtherece P tion 
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desk 1 8 (or the user may have their own device). This device 3 1 cooperates with location- 
related infrastructure to permit the location of the user in the hall 10 to be determined. A 
number of techniques exist for enabling the location of the user to be determined with 
reasonable accuracy and any such technique can be used; in the present example, the 
5 technique used is based on an array of ultrasonic emitters 33 (represented in Figure 1 by 
black triangles) positioned at known locations in each room (typically suspended above 
human level). The emitters 33 are controlled by controller 32 to send out emitter-specific 
emissions at timing reference points that are indicated to the mobile device 31 by a 
correspondhign^ 

10 both the timing reference signals and the emissions from the ultrasonic transmitters 33. The 
device 31 is also pre-programmed with the locations of these emitters and is therefore able 
to calculate its current location on the basis of the time of receipt of the emissions from the 
different emitters relative to the timing reference points. 

15 The exhibition hall is equipped with a wireless LAN infrastructure 36 comprising a 
distribution system and access points 37. The wireless LAN has a coverage encompassing 
substantially all of the hall 10, the boundary of the coverage being indicated by chain- 
dashed line 38 in Figure 1 . The wireless LAN enables the mobile device to communicate 
with a service system 35 to download feature items (digital media objects) appropriate to 

20 any feature (such as an exhibit 20 or 21) corresponding to the current location of the user. 
In the present example, the determination of when the location of the user (as determined 
by the device 31 in the manner already described) places the user near a feature with 
associated feature items, is effected by the service system; however, it is also possible to 
have the device 3 1 carry out this determination provided it is supplied with the appropriate 

25 information about feature location. 

It will be appreciated that communication between the device-3 1 and service system 35 can 
be effected by any suitable means and is not limited to being a wireless LAN. 

30 Figure 2 shows the mobile device 31 and service system 35 in more detail. More 
particularly, the mobile device 31 comprises the following functional blocks: 
- A location determination subsystem 40 with an associated timing reference receiver 
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41 and ultrasonic receiver 42 for receiving the timing reference signals from the 
location infrastructure 32 and the emissions from the ultrasonic emitters 33 
respectively; the location determination subsystem 40 is operative to use the outputs 
of the receivers 41 and 42 to determine the location of the mobile device (as already 
described above) and to send location reports to the service system 35. 

- A visit data memory 43 for holding data about the current "visit" - that is, the current 
tour of the hall 1 0 being undertaken by the user of the mobile device 3 1 . 

- A feature-item cache 44 for caching feature items delivered to the mobile device 3 1 
from the service system 35. 

- A communications interface 46 for enabling communication between the mobile 
device 31 and the service system 35 via the wireless LAN infrastructure 36. 

- A user interface 48 which may be visual and/or sound based; in one preferred 
embodiment the output to the user is via stereo headphones 60. 

- A visit manager 47 typically in the form of a software application for providing 
control and coordination of the other functions of the mobile device 3 1 in accordance 
with input from the user and the service system 35. 

- A visit path guide 49 for giving the user instructions / indicators for following a 
planned route around the hall 10. 

Much of the foregoing functionality will typically be provided by a program-controlled 
general purpose processor though other implementations are, of course, possible. 

The visit data held by memory 44 will typically include a user/device profile data (for 
example, indicating the subjects of interest to the user, the intended visit duration, and the 
media types that can be handled by the device), an electronic map of the hall 10, the user's 
current location as determined by the subsystem 40, and details of a planned route being 
followed by the user. 

The service system 35 comprises the following main functional elements: 

- A communications interface 50 for communicating with the mobile device 50 via the 
wireless LAN infrastructure 36. 

- An internal LAN 51 (or other interconnect arrangement) for interconnecting the 
functional elements of the service system. 
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A feature-item subsystem 52 for providing feature items to a user according to their 
current location. This subsystem 52 comprises a feature data store 53 for storing data 
about each feature of interest in the exhibition hall 10, a location-to-feature item 
translation unit 54, and a feature-item server 55 for serving an identified feature item 

5 to the mobile device 3 1 . The data held by store 53 on each feature typically includes 

a feature identifier, the subject of the feature, the corresponding real-world location 
and a list of one or more feature items associated with the feature. 
A route planner 59 for responding to requests from the mobile device 3 1 for a route 
to follow to meet certain constraints supplied by the user (such as topics of interest, 

10 time available, person or tour to follow, an exhibit or facility to be visited, etc). In 

providing a planned route, the route planner will typically access data from feature 
data store 53 . The route planner 59 can conveniently hold a master map of the hall 10 
for use by itself and for download to each mobile device 31 at the start of each new 
visit and/or whenever the master map is changed. 

1 5 The functional elements of the service system 35 can be configured as a set of servers all 
connected to the LAN 5 1 or be arranged in any other suitable manner as will be apparent to 
persons skilled. 

It is to be understood that the split of functionality between the mobile device31 and 
20 service subsystem 35 can be varied substantially form that indicated for the Figure 2 
embodiment; indeed all functionality can be provided either entirely by the mobile device 
3 1 (with all feature items being stored in the device) or by the service system 3 5 (with the 
presentation of feature items to a user being by means of fixed input/output devices located 
around the hall near the locations associated with the features concerned). 

25 

In general terms, a user starting a visit can request a route to follow using the user interface 
48 of the mobile device 31 to indicate parameters to be satisfied by the route. This route 
request is sent by the visit manager to route planner 59 and results in the download to the 
mobile device 31 of a planned route. The path guide 49 then provides the user (typically, 
30 though not necessarily, only when asked) with guide indications to assist the user in 
following the planned route . Where the interface 48 includes a visual display, this can 
conveniently be done by displaying a map showing the user's current location and the 
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planned route; in contrast, where only an audio interface is available, this can be done by 
audio cues to indicate the direction to follow. A user need not request a planned route and 
in this case will receiveno guide indications. A user may request a route plan at any stage 
of a visit (for example a route to an exhibit of interest). 

5 

As the user moves through the hall, the location determination subsystem 40 sends periodic 
location reports (see Figure 3) to the feature-item subsystem 52 of the service system 35 
via the wireless LAN 36. When alocation report is received by the subsystem 52, it passes 
on the user's current location to the feature translation unit 54 which queries the feature 
10 data store 53 to determine which feature, if any, is currently being visited by the user and 
thus what feature items are relevant to the user in their current location. The identities of 
feature items identified by the unit 54 are then either used to cause the feature-item server 
55 to send the corresponding feature items to the device 3 1 directly, or are passed back to 
the visit manager 47 of the device 31 which is then responsible for causing the 
1 5 corresponding feature items to be retrieved from the server 55 . In either case, whenever the 
device receivesafeatureitemitstoresitinmemory 44 and presents it (with or without user 
prompting) to the user via interface 48. 

Having described the general operation of the mobile device 31 and service system 35, a 
20 more detailed description will now be given of how a user can be guided along a route by 
an audio-based implementation of the path guide unit 49 of device 31. 

However a route is determined by the route planner 59, details of the planned route are 
passedbacktomemobiledevice31forstorageinthememory43.Altematively,arouteto 

25 follow may have been determined in the device itself, for example by the user specifying 
on the stored map locations to be visited and the visit manager 47 locally determming the 
shortest path between these locations. Typically, the route will have been specified by a 
series of locations defining a path. The path guide unit 49 is operative to use these stored 
details to provide guidance to the user for following the path concerned. Whilst the path 

30 guide unit 49 can be arranged to use a visual display of user interface 48 to provide this 
guidance, an audio-based embodiment of unit 49 is described below for using non-verbal 
audio output to guide a user along a specified path (referred to below as the "target" path). 
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In the audio-based embodiment of the path guide unit 49, a 3D audio spatialisation 
processor is used to project a virtual audio beacon ahead of the user along the target path. 
As the user approaches (or arrives at) the location of the virtual beacon, the beacon is re- 
5 positioned further along the path. This process repeats until the user has traversed the entire 
path. The process is illustrated in Figure 3 in which the target path is indicated by chain- 
dashed line 120 passing from start point 121 to end point 122, and a partial piecewise 
linear approximation of the target path is indicated by lines 123A, 123B and 123C; as will 
be seen from the following description, the user is guided to follow this piecewise linear 
10 approximation rather than the exact target path. 

When the user is positioned at start point 121 and the unit activated for guiding the user 
along target path 120, the unit determines at least a first segment 123A of the piecewise 
linear approximation to the target, this approximation being generated according to a 
1 5 heuristic which, for example, both keeps the area between this first segment and the target 
path to below a predetermined limit value, and keeps the length of the segment to no more 
than a predetermined maximum length. After determining this first segment 123 A, the unit 
49 determines a position 125 A for a virtual sound beacon such that it lies a fixed distance 
»K" beyond the end of the first segment 123A in the direction of extent of the latter. The 
20 unit49menusesits3Daudiospatialisat^^ 

sound beacon at this position 125 A in the sound field of the user, the output of the 3D 
audio spatialisation processor being via stereo headphones 60 or other suitable audio 
output devices (such as the shoulder mounted speakers previously mentioned). Also as 
previously mentioned, in order to render the virtual beacon in a world stabilized position, 
25 the unit 49 is provided with the direction effacing of the user's head or body, depending 
on where the audio output devices are carried. An electronic compass mounted with the 
audio output devices can be used to provide the required direction of facing data to the unit 
49. 

30 As a result, regardless of the direction of facing of the user, the user is provided with a 
sound beacon positioned in space to indicated the direction in which the user should move 
to follow the target path 122. 
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The user now sets off towards the position 125A of the virtual sound beacon. Upon the 
user approachingto within distance "K» of the sound beacon, the above process is repeated 
with the user's current position being taken as the start of the target path (whether or not 
5 actually on the targetpathy^^ 

is determined and the virtual sound beacon is re-positioned to appear to be at a location 

125B a distance "K" beyond this newly-determined segment in the direction of extent of 

the latter. 

10 Inthismanner.thevirtualsoundbeaconismovedinasuccessionofstepstoguidetheuser 
along a piecewise linear approximation of the target path until the user reaches the path 
end point 122. 

It should be noted that where the target path includes a long straight section, this will be 
15 split up into several segments by the above process in order to keep the segment level 
down to the aforesaid predetermined maximum length thereby ensuring that the virtual 
sound beacon is never more than that distance plus the value «K" beyond the user. This is 
illustrated in Figure 3 by the third segment 123C for which the virtual beacon has been 
located atapositionl25Cwhichisonlypartwayalongastraightsectionofmetargetpath. 

20 

Many variants are possible to the above-described second embodiment of the path guide 
unit 49. For example, the distance "K" may have a value of zero. 

Furthermore,ratemanpro^ 
25 beaconscanbeprovidedbeyondmefirstbeacon,forexample,atpositionsattheendof(or 

a distance "K" beyond) second and third segments of the piecewise linear approximation 
ofthe target P ath-in this case, the maximumlengthofeachpathsegmentwilltypicallybe 
less(forexam P le,half)ofthatusedinthecasewhereonlyasinglevirtualbeaconisbeing 
presented. For example, and as illustrated in Figure 4 for target path 120, three virtual 
30 sound beacons can be used each positioned at the end of a corresponding piecewise linear 
approximation segment, the first threeofthese segments 1 26 A, B and C being shown with 
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the beacons located at positions 127A, 127B and 127C corresponding to the end of 
respective ones of these segments. 

The beacons can be caused to vary in intensity, frequency, or some other audible 
5 characteristic, to indicate the order in which they should be approached with each beacon 
sounding in turn (potentially with overlap) in a cyclic manner with the further sounds being 
quieter. In the Figure 4 example, graph 1 29 indicates the variation of sound volume v with 
time t for each of the first, second and third beacons (the first beacon being the one nearest 
the user along the target path and third beacon being the one furthest away from the user 
.0 along the target path). The sound frequency (or other audible characteristic) can be varied 
in conjunction with changes with the volume of each beacon to represent distance between 
the beacon and the user, the sound frequency decreasing, for example, as the user 
approaches the beacons. 

1 5 The virtual beacons are rendered to appear static and as the user approaches or reaches the 
first, it is removed and replaced by a new distant virtual sound beacon, last in the series of 
three beacons, positioned at the end of a further piecewise linear approximation segment. 
The new beacon maybe caused to appear just before, at the same time as, or just after the 
first beacon is caused to disappear. This process of replacing beacons as they are 

20 approached or reached is repeated as the user moves along the target path. 

As a further general variant, it is possible, though not preferred, to arrange for the beacon 
or beacons to remain a constant distance ahead of the user, at least over a substantial 
portion of the target path, as the latter seeks to move towards them. 

25 

As already noted, the distribution of functionality between mobile devices and the service 
system is not limited to the distributions described above since the availability of 
communication resources makes it possible to place functionality where most suitable from 
technical and commercial considerations. Furthermore, in the foregoing reference to a 
30 mobile device is not to be construed as requiring functionality housed in a single unit and 
the functionality associated with a mobile device can be provided by a local aggregation of 
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The above described methods and arrangements are not limited to use in exhibition halls or 
similar public or private buildings; the methods and arrangements disclosed can be applied 
not only to internal spaces but also to external spaces or combinations of the two. 
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CLAIMS 



1. A method of guiding a user along a target path, comprising the steps of: 
(a) determining the position of the user relative to the target path; and 

5 (b) rendering an audio beacon through audio output devices carried by the user such that 
the beacon appears to the user to emanate from a location in a direction at least 
approximating the direction of the target path onward from the user' s current position. 

2. A method according to claim 1 , wherein the said location from which the audio beacon 
10 appears to emanate is changed each time the user approaches or arrives at the location 

whereby the audio beacon appears to move stepwise ahead of the user as the user 
progresses along the target path. 

3. A method according to claim 2, wherein each successive location of said audio beacon 
15 is determined by determining a segment onward from the user's current position of a 

piecewise linear approximation to said target path, and setting said location at or relative to 
the end of this segment. 

4. A method according to claim 1, wherein step (b) involves effecting at least a partial 
20 piecewise linear approximation of the target path and determining said location from which 

the audio beacon appear to emanate at or relative to the end of a segment of that 
approximation on or closest to which the user is currently positioned. 

5. A method according to claim 1, wherein steps (a) and (b) are repeatedly continually 
25 with the location associated with the audio beacon being changed to appear to be at a 

substantially constant distance ahead of the user as they move along the target path at least 
over a substantial portion of the latter. 

6. A method according to claim 1 , wherein in step (b) one or more further audio beacons 
30 are each rendered through said audio devices to appear to the user to emanate at a 

respective further location selected such that the audio beacons together form a succession 
of beacons with each beacon being successively further down said target path and the or 
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each said further beacon serving to indicate a direction to be followed from a preceding 
said beacon. 

7. A method according to claim 6, wherein step (b) involves effecting at least a partial 
5 piecewise linear approximation of to 

the audio beacons appear to emanate at or relative to the end of respective successive 
segments of said approximation. 

8. A method according to claim 6 or 7, wherein as the user approaches or arrives at the 
10 first audio beacon in said succession that beacon is removed, a new further beacon being 

added to the end of succession in time proximity to the removal of the first beacon in said 
succession, this removal and addition of audio beacons being repeated as the user moves 
along the target path. 

15 9. A method according to any one of claims 6 to 8, wherein an audible characteristic of 
said audio beacons is varied between beacons to indicate the order in which they occur 
along said path. 

10. A method according to claim 9, wherein the audio beacons sound in the order they 
20 occur in said succession and in a cyclic manner. 

11. An arrangement for guiding a user along a target path, the arrangement comprising: 
- relative-location determining means for determining the position of the user relative to 

the target path; and 

25 - audio-beacon means for rendering an audio beacon through audio output devices 
carried by the user such that the beacon appears to the user to emanate from a location 
in a direction at least approximating the direction of the target path onward from the 
user's current position. 

30 12. An arrangement according to claim 11, wherein the audio-beaconmeans is arranged to 
change the said location from which the audio beacon appears to emanate each time the 
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user approaches or arrives at the location whereby the audio beacon appears to move 
stepwise ahead of the user as the user progresses along the target path. 

13. An arrangement according to claim 12, wherein the audio-beacon means is arranged to 
5 determine each successive location of said audio beaconby determining a segment onward 

from the user' s current position of a piecewise linear approximation to said target path, and 
setting said location at or relative to the end of this segment. 

14. An arrangement according to claim 1 1 , wherein the audio-beacon means is arranged to 
1 0 effect at least a partial piecewise linear approximation of the target path and to determine 

said location from which the audio beacon is to appear to emanate at or relative to the end 
of a segment of that approximation on or closest to which the user is currently positioned. 

15. An arrangement according to claim 11, wherein the relative-location determining 
15 means and the audio-beacon means are arranged to carry out their functioning repeatedly 

with the location associated with the audio beacon being changed to appear to be at a 
substantially constant distance ahead of the user as they move along the target path at least 
over a substantial portion of the latter. 

20 16. An arrangement according to claim 11, wherein the audio-beacon means is arranged to 
render one or more further audio beacons through said audio devices such that the or each 
such beacon appears to the user to emanate at a respective further location selected such 
that the audio beacons together form a succession of beacons with each beacon being 
successively further down said target path and the or each said further beacon serving to 

25 indicate a direction to be followed from a preceding said beacon. 

17. An arrangement according to claim 16, wherein the audio-beacon means is arranged to 
effect at least a partial piecewise linear approximation of the target path and to determine 
the locations from which the audio beacons are to appear to emanate at or relative to the 
30 end of respective successive segments of said approximation. 
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IS Anarrangemen.accordingtoc.aimlfiorn.whereintheaud.o-beaconmeans 
arang ed 4a. as the user approaches or arrives a. thefetaudiobeacon in said success^ 

that beaeon is removed, the audio-beaeon means being operative to add a new further 
oeacontotheendofsuceessioninunreproxunitytotherentovaiofthefirstbeaeon^ 

addition of audio beacons repeatedly as Ore user moves along the target path. 
,9 Ananangemen.accordingtoanyoneofclaimsietolS.whereintheaudio-be.con 
mrans is arranged to cause an audible characterise of said audio beacons to dtffer 
10 between beacons to indicate the order in which they occur along satd path. 

20. An arrangementaccordingtoclaim 19, wherein the audio-beacon means isarranged 
to cause the audio beacons to sound in the order they occur in said succession and m a 



cyclic manner. 
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ABSTRACT 

Method and Arrangement For Guiding a User a.o»g a Targe, Path 

IparedtothetargetpathCnO.Sonndsarefedtotheuser.forexanrple.hroughst.eo 

10 Zapp— gthedrre.hono^etargetpa.aaOonward^theuser — 
position hr a preferred embodiment, as me nser approaches the apparent — 
5, B; C) of a heaeon, this .ocation is changed thereby cansing me an^o beacon m 
1* - -e stepwise ahead of me nser as the nser progresses aiong me target path 

15 b Y lermimng a segment <«) onward from me nser, cnrrent po = ofa 

the beacon at or relative to the end of this segment (123A;B;C). 
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